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This  is  the  Final  Report  for  Contract  DAAG29-81-K-0064  (May  21. 1981  -  June  20, 1984).  (ARO 
Proposal  18103-EL),  and  the  deferred  Final  Report  for  Grant  DAAG29-78-G-0114  (May  21, 1978  -  May 
20,  1981),  (ARO  Proposal  15492-EL).  Our  progress  during  a  six-year  investigation  of  spread-spectrum 
communication  systems  is  outlined  below.  We  are  grateful  to  the  U.  Si.  Army  Research  Office  for  its 
generous  support  of  this  research  program. 

STATEMENT  OF  PROBLEM 

We  have  studied  the  problems  of  system  analysis  and  signal  design  for  spread-spectrum  commun¬ 
ication  sysums.  Emphasis  has  been  on  direct-sequence  modulatitm  schemes,  frequency-hop  schemes, 
and  hybrid  direct-sequence/frequency-hop  schemes.  We  have  studied  waveform  and  signal  designs,  sig¬ 
nal  processing  techniques,  performance  analysts  techniques,  bounds  and  approximations  for  error  proba- 
l^ties,  bounds  for  signal  and  sequence  parameters,  and  error-control  techniques  for  spread-spectrum 
communication  systems. 

SUMMARY  OF  RESULTS 

The  results  of  our  research  can  be  categorized  into  results  on  the  problem  of  computing  error  pro¬ 
babilities  for  spread-spectrum  multiple-access  systems,  design  and  analysis  of  code  sequences  and 
waveforms  for  direct-sequence  and  frequency-hop  spread-spectrum  communication  systems, 
frequency-hop  spread-spectrum  systems,  and  time-hopp^  communication  S3rstems. 

Average  Error  Prohability  for  Spread-Spectfum  Multiple-Access  Systems 

We  have  developed  bounds  and  approximations  tor  the  average  probability  of  error  for  asynchro¬ 
nous  direct-sequence  spread-spectrum  mulriple-access  (DS/SSMA)  communicatioin  systems.  Both  upper 
and  lower  bounds  have  been  obtained  for  the  average  error  probability.  These  bounds  are  primarily 
useful  for  systems  which  have  only  a  few  simultaneously  active  transmitters,  because  the  computa¬ 
tional  effort  required  to  evaluate  these  bounds  increases  exponentially  with  the  number  of  simultane¬ 
ously  active  transmitters.  On  the  other  hand,  the  apprmdmation  to  the  average  error  probability  is  use¬ 
ful  for  systems  with  many  simultaneously  active  users  because  the  amount  of  cmnputation  required  to 
evaluate  the  approximation  grows  (mly  linearly  with  the  product  of  the  number  of  transmitters  and 
the  number  of  chips  per  data  bit.  The  accuracy  of  the  approximation  is  extremely  good  in  most  cases, 
and  is  certainly  accurate  enough  for  practical  applications.  The  method  has  been  employed  to  evaluate 
not  only  DS/SSMA  systems  with  Unary  PSK  modulation  but  also  systems  using  quadriphssr  shift- 
keiring  (QPSK),  offset-QPSK,  and  minimum-shift-keying  (MSK)  modulation.  Because  of  the  similarities 
between  multiple-access  interference  and  specular  multipath  interference,  many  of  these  techniques  can 
and  have  been  employed  to  evaluate  average  error  pr^bilities  for  direct-sequence  qntead-qwctrum 
systems  operatii^  over  specular  multipath  channels. 

More  recently,  we  have  developed  new  methods  for  the  evaluatimi  of  error  probabilities  in 
DS/SSMA  systems  in  a  computationally  efficient  manner.  The  results  include  iww  upper  and  lower 
bounds  on  the  average  probability  of  Ut  error  for  a  cmrelation  receiver.  Nice  features  of  these  bounds 
arc  that  they  require  only  moderate  computation,  and  the  upper  and  lower  bounds  converge  together  as 
the  amount  ot  computatitm  increases.  Furthermore,  the  types  of  computations  which  are  required  to 
evaluate  the  bounds  are  particularly  suited  to  an  array  processor.  Applications  to  pocket  radio  net¬ 
works  have  been  investigated. 

Design  and  Analysis  of  Sequences  for  Spread-Spectmm  Systems 

We  have  investigated  the  effects  of  partial  correlation  on  the  performanoe  of  DS/SSMA  systems. 
Investigation  has  prinuuily  focused  on  systems  in  which  the  number  ot  chips  N  per  bit  is  either  rela¬ 
tively  prime  to  the  period  p  of  the  signature  sequences,  and  on  systems  in  which  ^  is  a  divisor  of  p. 
Our  results  deal  primarily  with  the  mean-square  multiple  soceae  interference  and  the  signal-to  noise 
ratia  We  have  found  that  in  systems  in  which  N  and  p  ate  relatively  prime,  the  resulting  loss  of 
control  of  sequence  phases  leads  to  an  increase  in  the  multiple  access  interference  of  about  IS  percent 
over  systems  in  which  p  « iV  and  which  employ  signature  sequences  in  their  optimal  phases.  On  the 


other  hand,  S375tems  in  which  N  is  a  divisor  of  p  perform  in  a  similar  manner  to  systems  in  which 
p  ~N .  It  is.  of  course,  difficult  to  optimize  pham  for  sequences  of  long  period.  However,  we  have 
derived  a  method  of  sequence  design  which  enables  us  to  construct  long  sequences  and  achieve  the 
desired  performance  without  any  optimization  of  phases. 

We  have  designed  classes  of  quadriphase  sequences  for  use  in  DS/SSMA  systems  using  QPSK  or 
offset-QPSK  modulation.  Our  results  enable  us  to  design  sets  of  sequences  containing  “AN  +1)  sequences 
of  period  N  for  which  the  maTimum  magnitudes  of  the  periodic  correlation  functions  are  bouiuied  by 
S.  Here,  ^  is  a  multiple  of  4,  and  ^  +1  is  a  prime  or  prime  power.  It  is  also  posable  to 
design  smaller  sets  of  sequences  for  which  the  autocorrelation  properties  are  nearly  ideaL  These  sets  are 
analogous  to  the  maximal  connected  sets  of  binary  m-sequences. 

We  have  obtained  new  classes  of  bounds  on  the  aperiodic  autocorrelation  and  croascortelatian 
functions  for  shift  register  sequences.  Usii^  results  on  the  ambiguity  functions  and  the  periodic  corre¬ 
lation  functions  for  shift  register  sequences,  we  have  been  able  to  obtain  bounds  on  the  aperiodic  corre¬ 
lation  functions.  For  m-sequences  and  Kasami  sequences,  these  bounds  improve  on  the  results  of 
Niederreiter  and  of  McEliece.  However,  the  bound  for  Kasami  sequences  is  significantly  weaker  than 
the  bound  for  m  -sequences.  Usii^  an  alternative  approach  based  on  the  mean-square  correlation  pro¬ 
perties  of  shift  register  sequences,  we  have  been  able  to  show  that  given  any  offset  and  any  m  -aeqtience 
of  period  N  there  exists  a  phase  of  the  m-sequence  such  that  the  aperiodic  autocorrelation  magnitude 
for  that  offset  is  no  larger  thitw  Using  this  result,  we  have  shown  that  there  exist  phases  of  the 
given  m-sequence  with  merit  factor  greater  than  3.  Such  results  are  of  considerable  interest  (the 
bounds,  for  example,  are  much  tighter  than  the  ones  discussed  above),  but  they  do  require  searching 
among  the  phases  of'the  m-sequence.  Similar  results  have  been  obtained  for  Gold  sequences  also.  We 
have  also  shown  that  the  Gold  sequences  constitute  a  class  of  complementary  sequences. 

Coding  for  Frequency-Hop  Spread-Spectrum  Radio  Networks 

Much  of  our  initial  work  in  this  area  was  concerned  with  error  probabilities  and  local 
throughput  for  a  slotted  random-access  communication  system  with  frequency-hopped  spread-spectrum 
modulation  and  error-control  coding.  Two  different  models  for  the  channel  traffic  have  been  studied. 
The  first  is  an  infinite  population  of  terminals  modeled  as  Poiason  traffic,  and  the  second  is  a  finite  popu¬ 
lation  for  which  the  traffic  levels  are  governed  by  the  Innomial  distribution.  In  all  cases,  asynchronous 
transmission  and  frequency  hopping  are  Mitwfngd-  The  networks  cmisidered  are  those  that  operate  in 
a  packet  broadcasting  mode:  each  packet  that  is  transmitted  is  nreard”  by  every  receiver  within  rai^ 
of  the  transmitter.  This  does  not  say  that  each  recdver  within  range  is  able  to  despread  and  demodu¬ 
late  the  packet.  But  the  signal  is  present  in  the  front  end  of  the  receiver  of  all  terminals  within  range 
and  is  therefore  a  potential  source  of  interference  for  such  terminals. 

We  have  found  that  the  combination  of  frequency-hopping  and  Reed-Solomon  coding  permits 
reliable  among  a  large  number  of  terminals  even  though  the  terminals  operate  asyn¬ 

chronously  and  transmit  simulaneously.  The  throughput  is  improved  greatly  through  the  use  of  side 
information,  which  is  used  for  erasing  ssrmbols  which  have  been  hit  by  multiple-access  interference.  It 
has  been  Shown  that  for  any  value  of  codeword  error  probability  leas  than  0.1,  systems  with 
frequency-hopping  and  Reed-Solomon  coding  have  much  greater  throughput  per  frequency  slot  that  an 
unooded  system  without  frequency-hopping  (he.,  standard  slotted  ALOHA).  On  the  basis  of  these 
rsMlts,  we  claim  that  for  codeword  error  probal^ties  of  interest,  frequency-hop  spread  spectrum  is 
actually  bandwidth  efficient  in  comparison  to  standard  slotted  ALOHA. 

Mote  recently,  we  have  completed  a  oompreheirsive  investigation  of  the  performance  of 
frequency-hop  transmisuon  in  a  packet  omnmunication  network.  Satellite  multiple  access  broadcast 
ehaitfiaiM  for  packet  switching  and  terrestrial  packet  radio  networks  are  the  primary  examples  of  the 
type  of  network  considered.  An  analysis  of  the  effects  of  multiple-access  interference  in  frequency-hop 
radio  networks  is  presented.  New  measures  of  ‘local”  performance  are  defined  and  evaluated  for  a  net¬ 
work  of  this  t3rpe,  and  new  concepts  that  are  important  in  the  design  of  these  networks  are  introduced. 
In  particular,  error  probabilities  aiul  local  throughput  are  evaluated  for  a  frequency-hop  radio  networit 
which  incorporates  the  standard  slotted  and  unslotted  ALOHA  channel-access  protocols,  asynchronous 
frequency  hopping,  and  Reed-Solomon  error-control  coding.  The  performance  of  frequency-luq) 


multiple  access  with  error-control  coding  is  compared  with  the  performance  of  conventional  ALOHA 
random  access  using  narrowband  radios. 

Time  Hopping  Multiple-Access  Communication 

Time-hopping  multiple-access  (THMA)  communication  is  a  multiple-access  packet  communication 
scheme  suitable  for  use  in  systems  using  the  slotted  ALOHA  protocol  for  channel  access.  In  THMA 
schemes,  each  packet  is  encoded  with  an  interleaved  (n,k)  Re^-Solomon  code  and  broken  up  into  n 
subpackets  that  are  transmitted  at  different  times  in  accordance  with  a  time-hopping  pattern.  Thus,  a 
packet  is  received  correctly  unless  it  suffers  more  than  n—k  subpacket  collisions.  Although  the  max¬ 
imum  throughput  for  THMA  is  smaller  than  that  for  slotted  ALOHA,  THMA  has  considerably  higher 
throughput  than  slotted  ALOHA  when  channel  traffic  is  low.  For  most  imre-contention  channel-access 
protocols,  the  maximum  throughput  occurs  at  packet  error  rates  that  are  too  high  for  packet  radio 
applications.  If  the  packet  error  rate  is  required  to  be  less  than  10~^  (this  implies  that  channel  traffic 
must  be  quite  low),  then  THMA  can  have  throughput  which  is  an  order  of  magnitude  larger  th«n  that 
for  slotted  ALOHA.  On  the  other  hand,  THMA  involves  longer  delays  in  transmission  than  slotted 
ALOHA  because  of  the  time-hopping.  Also,  the  THMA  S3^m  analyzed  has  considerably  more 
stringent  requirements  on  synchronization  because  the  subpacket  duration  is  smaller  by  a  factor  of  k 
compared  to  the  packet  duration  in  slotted  ALCXIA. 
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